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DETAILED ACTION 

1 . This action is in response to Application filed on 03/1 7/2004. 

2. Claims 1-20 are pending. 

Information Disclosure Statement 

3. The Information Disclosure Statement (IDS) filed on 03/17/2004 has been received and 
considered. A copy of the reviewed IDS is enclosed with this office action. 

Claim Rejections - 35 USC§112 

4. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

5. Claims 1 1 and 12 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

Claim 1 1 recites the limitation "the query pattern" in line 15. There is insufficient 
antecedent basis for this limitation in the claim. 
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Claim 12 recites the limitation "the mask" in line 1. There is insufficient antecedent basis 
for this limitation in the claim. 

Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over Jagadish et 
aL ("Timber: A Native XML Database", 2002) and further in view of Lindblad et al. (Publication 
No US 2004/0060006). 

As to claim 1 , Jagadish et al. teach: 
"A method for updating a collection of tree data structures in a computer readable database with 
input data" (see Abstract and [page 275, column 1 5 paragraph 3] wherein XML document or 
XML database including a collection of subtrees [Fig.l] and XML queries allow the updating 
data in the databases), the method comprising: 

"generating a query tree having a tree data structure" (see [page 278, column 1, paragraph 
4] and [page 281, column 1, paragraph 1] wherein pattern tree is equivalent to Applicant 's 
"query tree"); 
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"storing the query tree in a computer-readable memory" (see [page 282, column 1, 
paragraph 1] wherein the disclosure of pattern tree reuse indicates that the pattern tree must be 
stored in some memory for reusing later wherein pattern tree is equivalent to Applicant 's "query 
tree"); 

"applying the query tree to the collection of tree data structures in the database to identify 
an identified tree consistent with the query tree" (see [page 278, column 1, paragraph 4] and 
[page 278, column 2, paragraph 1] wherein pattern tree is equivalent to Applicant 's "query tree", 
and witness tree is equivalent to Applicant 's "identified tree"); 

Jagadish et al do not teach: 

"deleting the identified tree from the database"; and 
"adding the input data to the database". 
Lindblad et al. teach: 

"deleting the identified tree from the database" (see [0055] and [0178] wherein the 
subtree S(n) is equivalent to Applicant 's "identified tree"); and 

"adding the input data to the database" (see [0055] wherein the subtree S(n') is equivalent 
to A pplicant 's "input data"). 

It would have obvious to a person having ordinary skill in the art at the time the invention 
was made to have modified Jagadish et al. by the teaching of Lindblad et al. , since both Jagadish 
et al. and Lindblad et al. pursue in the field of XML database system and adding the features of 
deleting the identified tree from the database and adding the input data to the database provides 
an obvious and effective way to updating data in the database. 
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As to claim 2, this claim is rejected based on arguments given above for rejected claim 1 
and is similarly rejected including the following: 
Jagadish et ah as modified teach: 

"wherein generating the query tree comprises applying a mask to the input data to 
generate a query tree, the mask and the input data each corresponding to a tree data structure" 
(see [page 281, column 1, paragraph 1] wherein pattern tree is equivalent to A pplicant 's "query 
tree"; and see [page 277, column 2, paragraph 5] for tree algebra wherein each operator takes 
inputs as tree data structures). 

As to claim 3, this claim is rejected based on arguments given above for rejected claim 2 
and is similarly rejected including the following: 
Jagadish et al. as modified teach: 

"receiving a set of input data comprising a plurality of input data including the unit of 
input data, each of the set of input data corresponding to a tree data structure" (see [page 277, 
column 2, paragraph 5]); 

"generating the mask by identifying a common characteristic among the set of input data" 
(see [page 278] wherein manipulated trees is equivalent to Applicant 's "set of input data"; and 
pattern tree is equivalent to Applicant 's "mask"); 

"storing the mask in the computer-readable memory" (see [page 282, column 1, 
paragraph 1] wherein the disclosure of pattern tree reuse indicates that the pattern tree must be 
stored in some memory for reusing later wherein pattern tree is equivalent to Applicant 's 
"mask"); and 
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"adding the set of input data to the database" (see [page 287, column 1, paragraph 3] for 
insertion of elements). 

As to claim 4, this claim is rejected based on arguments given above for rejected claim 3 
and is similarly rejected including the following: 
Jagadish et al. as modified teach: 

"wherein the common characteristic among the set of input data comprises a matching 
node in each of the input data, and wherein each matching node has a same value and a same 
relative position as every other matching node" (see [page 278, column 1, paragraph 3-4] and 
[page 278, column 2, paragraph 5] wherein pattern dentifies the common characteristic of a set 
of trees, as illustrated in Applicant 's claim language). 

As to claim 5, this claim is rejected based on arguments given above for rejected claim 4 
and is similarly rejected including the following: 
Jagadish et al as modified teach: 

"wherein generating the mask generates the mask to have an extending node having the 
same relative position as each of the matching nodes" (see [page 278, column 1, paragraph 1] 
and Fig. 3 wherein pattern tree is equivalent to A pplicant 's "mask", and node connected to 
containment edges is equivalent to Applicant 's "extending node"), 

"wherein the query tree comprises a query node having the same relative position as each 
of the matching nodes and the extending node" see [page 278, column 1, paragraph 1] and Fig. 3 
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wherein pattern tree is equivalent to Applicant 's "mask", and node connected to containment 
edges is equivalent to Applicant 's "query node"), and 

"wherein , when the mask is applied to the unit of input data to generate the query tree, 
the extending node propagates the values of unit of input data's matching node to the query 
node" (see [page 280, column 2, paragraph 3]). 

As to claim 6, this claim is rejected based on arguments given above for rejected claim 5 
and is similarly rejected including the following: 
Jagadish et al. as modified teach: 

"wherein the identified tree comprises an identified node having the value and the same 
relative position as the query node" (see [page 278, column 2, paragraph 1] and Fig. 3 and Fig. 5 
wherein pattern tree P is equivalent to Applicant' s "query tree" and witness trees is equivalent to 
Applicant 's "identified tree"). 

As to claim 7, this claim is rejected based on arguments given above for rejected claim 2 
and is similarly rejected including the following: 
Jagadish et al. as modified teach: 

"wherein the input data comprises a data node having a value" (see [page 278, column 2, 
paragraph 1]), 

"wherein the mask has an extending node at the same relative position as the data node" 
(see Fig. 3 and Fig. 5), 
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"wherein the query tree comprises a query node at the same relative position as the data 
node and the extending node" (see [page 278, column 2, paragraph 4] wherein pattern tree is 
equivalent to Applicant's "query tree"), 

"wherein , when the mask is applied to the input data to generate the query tree, the 
extending node propagates the values of unit of input data's matching node to the query node" 
(see [page 278, column 1, paragraph 4] and [page 280, column 2, paragraph 3] wherein pattern 
tree created from the input data of the query is equivalent to Applicant 's "query tree"), 

"wherein the identified tree comprises an identified node having the same relative 
position as the query node and having the value of the query node" (see page 278, Fig. 3 and Fig. 
5 wherein pattern tree P is equivalent to Applicant 's "query tree" and witness trees is equivalent 
to Applicant 's "identified tree"). 

As to claim 8, this claim is rejected based on arguments given above for rejected claim 3 
and is similarly rejected including the following: 
Jagadish et al as modified teach: 

"applying the mask to a second set of input data to generate a plurality of query trees 
each corresponding to a tree data structure, and each of the input data of the second set of input 
data corresponding to a tree data structure" (see [page 277, column 2, paragraph 5] for a tree 
operation which takes as input one or more sets of trees and produce as output a set of trees); 

"storing the plurality of query trees in a computer-readable memory" (see [page 282, 
column 1, paragraph 1] wherein the disclosure of pattern tree reuse indicates that the pattern tree 
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must be stored in some memory for reusing later wherein pattern tree is equivalent to A pplicant 's 
"query tree"); 

"applying the plurality of query trees to the collection of tree data structures in the 
database to identify a plurality of identified trees consistent with at least one of the plurality of 
query trees" (see [page 278, column 1, paragraph 4] and [page 278, column 2, paragraph 1] 
wherein pattern tree is equivalent to Applicant 's "query tree", and witness tree is equivalent to 
Applicant 's "identified tree"; also see [page 277, column 2, paragraph 5] for a tree operation 
which takes as input one or more sets of trees and produce as output a set of trees); 

"deleting the plurality of identified tree from the database" (see Lindblad et al. , [0055] 
and [0178] wherein the subtree S(n) is equivalent to Applicant 's "identified tree"); and 

"adding the second set of input data to the database" (see Lindblad et al. , [0055] wherein 
the subtree S(n') is equivalent to Applicant 's "input data"). 

As to claim 9, this claim is rejected based on arguments given above for rejected claim 8 
and is similarly rejected including the following: 
Jagadish et al. as modified teach: 

""wherein each of the input data of the second set of input data comprises a data node" 
(see [page 278, column 2, paragraph 1 and 4] for input tree of interest), 

"wherein each data node have (1) a value, and (2) a same relative position as every other 
data node" (see page 278, Fig. 7 wherein pattern implies what is described in Applicant's claim 
language), 
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"wherein the mask has an extending node at the same relative position as each of the data 
nodes" (see Fig. 3 and Fig. 5), 

"wherein each of the plurality of the query trees comprises a query node at the same 
relative position as the data node and the extending node" (see [page 278, column 2, paragraph 
4] wherein pattern trees is equivalent to Applicant 's "query tree"), 

"wherein , when the mask is applied to the second set of input data to generate the 
plurality of the query trees, the extending node propagates the values of each of the data nodes to 
each of the respective query nodes" (see [page 278, column 1, paragraph 4] and [page 280, 
column 2, paragraph 3] wherein pattern tree created from the input data of the query is 
equivalent to Applicant 's "query tree"; also see [page 277, column 2, paragraph 5] for a tree 
operation which takes as input one or more sets of trees and produce as output a set of trees), 

"wherein the query nodes each have a different value" (see page 278, Fig. 3 wherein each 
node in the pattern tree P has different value), and 

"wherein the plurality of identified tree each comprise an identified node having the same 
relative position as each of the query nodes and having a same value of the query nodes" (see 
page 278, Fig. 3 and Fig. 5 wherein pattern tree P is equivalent to Applicant 's "query tree" and 
witness trees is equivalent to Applicant 's "identified tree"). 

As to claim 10, this claim is rejected based on arguments given above for rejected claim 2 
and is similarly rejected including the following: 
Jagadish et al. as modified teach: 
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"wherein the collection of tree data structures comprise heterogeneous data" (see Fig. 1 
for collection of subtrees comprising heterogeneous data as illustrated in Applicant 's claim 
language). 

As to claim 1 1, Jagadish et al. teach: 
"A system for updating a collection of tree data structures" (see Abstract and [page 275, column 
1, paragraph 3] wherein XML document or XML database including a collection of subtrees 
[Fig.l] and XML queries allow the updating data in the databases), the system comprising: 

"a database component operative to maintain a database comprising the collection of tree 
data structures" (see Abstract and [page 274, column 2, paragraph 2]); 

"a memory component" (see Abstract and [page 276, column 1]); 

"an input component" (see [page 276, column 1, paragraph 2]); and 

"a processing component communicatively connected to the database component, the 
memory component, and the input component" (see [page 277, column 1]), the processing 
component programmed to perform actions comprising: 

"receiving input data from the input component, the input data corresponding to a data 
structure" (see [page 276, column 1, paragraph 2); 

"generating a query tree having a tree data structure" (see [page 278, column 1, paragraph 
4] and [page 281, column 1, paragraph 1] wherein pattern tree is equivalent to Applicant 's 
"query tree"); 

"storing the query tree in a computer-readable memory" (see [page 282, column 1, 
paragraph 1] wherein the disclosure of pattern tree reuse indicates that the pattern tree must be 
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stored in some memory for reusing later wherein pattern tree is equivalent to Applicant 's "query 
tree"); 

"applying the query tree to the collection of tree data structures in the database to identify 
an identified tree consistent with the query tree" (see [page 278, column 1, paragraph 4] and 
[page 278, column 2, paragraph 1] wherein pattern tree is equivalent to Applicant 's "query tree", 
and witness tree is equivalent to A pplicant 's "identified tree"); 

Jagadish et al do not teach: 

"instructing the database component to delete the identified tree from the database"; and 
"instructing the database component to add the input data to the database". 
Lindblad et al. teach: 

"instructing the database component to delete the identified tree from the database" (see 
[0055] and [0178] wherein the subtree S(n) is equivalent to Applicant 's "identified tree"); and 

"instructing the database component to add the input data to the database" (see [0055] 
wherein the subtree S(n') is equivalent to A pplicant 's "input data"). 

It would have obvious to a person having ordinary skill in the art at the time the invention 
was made to have modified Jagadish et al. by the teaching of Lindblad et al. , since both Jagadish 
et al. and Lindblad et al. pursue in the field of XML database system and adding the features of 
deleting the identified tree from the database and adding the input data to the database provides 
an obvious and effective way to updating data in the database. 

As to claim 12, this claim is rejected based on arguments given above for rejected claim 
1 1 and is similarly rejected including the following: 
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Jagadish et al. as modified teach: 

"wherein generating the mask comprises applying a mask to the input data to generate a 
query tree, the mask and the input data each corresponding to a tree data structure" (see [page 
281, column 1, paragraph 1] wherein pattern tree is equivalent to Applicant 's "query tree"; and 
see [page 277, column 2, paragraph 5] for tree algebra wherein each operator takes inputs as tree 
data structures). 

As to claim 13, this claim is rejected based on arguments given above for rejected claim 
12 and is similarly rejected including the following: 
Jagadish et al. as modified teach: 

"receiving a set of input data comprising a plurality of input data including the unit of 
input data, each of the set of input data corresponding to a tree data structure" (see [page 277, 
column 2, paragraph 5]); 

"generating the mask by identifying a common characteristic among the set of input data" 
(see [page 278] wherein manipulated trees is equivalent to Applicant 's "set of input data"; and 
pattern tree is equivalent to Applicant 's "mask"); 

"storing the mask in the computer-readable memory" (see [page 282, column 1, 
paragraph 1] wherein the disclosure of pattern tree reuse indicates that the pattern tree must be 
stored in some memory for reusing later wherein pattern tree is equivalent to Applicant 's 
"mask"); and 
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"instructing the database component to add the set of input data to the database" (see 
[page 276, column 1, paragraph 2] and [page 287, column 1, paragraph 3] for insertion of 
elements). 

As to claim 14, this claim is rejected based on arguments given above for rejected claim 

13 and is similarly rejected including the following: 

Jagadish et al. as modified teach: 

"wherein the common characteristic among the set of input data comprises a matching 
node in each of the input data, and wherein each matching node has a same value and a same 
relative position as every other matching node" (see [page 278, column 1, paragraph 3-4] and 
[page 278, column 2, paragraph 5] wherein pattern dentifies the common characteristic of a set 
of trees, as illustrated in Applicant 's claim language). 

As to claim 15, this claim is rejected based on arguments given above for rejected claim 

14 and is similarly rejected including the following: 

Jagadish et al. as modified teach: 

"wherein generating the mask generates the mask to have an extending node having the 
same relative position as each of the matching nodes" (see [page 278, column 1, paragraph 1] 
and Fig. 3 wherein pattern tree is equivalent to Applicant 's "mask", and node connected to 
containment edges is equivalent to A pplicant 's "extending node"), 

"wherein the query tree comprises a query node having the same relative position as each 
of the matching nodes and the extending node" see [page 278, column 1, paragraph 1] and Fig. 3 
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wherein pattern tree is equivalent to Applicant 's "mask", and node connected to containment 
edges is equivalent to Applicant 's "query node"), and 

"wherein , when the mask is applied to the unit of input data to generate the query tree, 
the extending node propagates the values of unit of input data's matching node to the query 
node" (see [page 280, column 2, paragraph 3]). 

As to claim 16, this claim is rejected based on arguments given above for rejected claim 
15 and is similarly rejected including the following: 
Jagadish et al. as modified teach: 

"wherein the identified tree comprises an identified node having the value and the same 
relative position as the query node" (see [page 278, column 2, paragraph 1] and Fig. 3 and Fig. 5 
wherein pattern tree P is equivalent to Applicant' s "query tree" and witness trees is equivalent to 
A pplicant 's "identified tree"). 

As to claim 17, this claim is rejected based on arguments given above for rejected claim 
12 and is similarly rejected including the following: 
Jagadish et al. as modified teach: 

"wherein the input data comprises a data node having a value" (see [page 278, column 2, 
paragraph 1]), 

"wherein the mask has an extending node at the same relative position as the data node" 
(see Fig. 3 and Fig. 5), 
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"wherein the query tree comprises a query node at the same relative position as the data 
node and the extending node" (see [page 278, column 2, paragraph 4] wherein pattern tree is 
equivalent to Applicant's "query tree"), 

"wherein , when the mask is applied to the input data to generate the query tree, the 
extending node propagates the values of unit of input data's matching node to the query node" 
(see [page 278, column 1, paragraph 4] and [page 280, column 2, paragraph 3] wherein pattern 
tree created from the input data of the query is equivalent to Applicant 's "query tree"), 

"wherein the identified tree comprises an identified node having the same relative 
position as the query node and having the value of the query node" (see page 278, Fig. 3 and Fig. 
5 wherein pattern tree P is equivalent to Applicant 's "query tree" and witness trees is equivalent 
to Applicant 's "identified tree"). 

As to claim 18, this claim is rejected based on arguments given above for rejected claim 
13 and is similarly rejected including the following: 
Jagadish et al. as modified teach: 

"applying the mask to a second set of input data to generate a plurality of query trees 
each corresponding to a tree data structure, and each of the input data of the second set of input 
data corresponding to a tree data structure" (see [page 277, column 2, paragraph 5] for a tree 
operation which takes as input one or more sets of trees and produce as output a set of trees); 

"storing the plurality of query trees in a computer-readable memory" (see [page 282, 
column 1, paragraph 1] wherein the disclosure of pattern tree reuse indicates that the pattern tree 
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must be stored in some memory for reusing later wherein pattern tree is equivalent to Applicant 's 
"query tree"); 

"applying the plurality of query trees to the collection of tree data structures in the 
database to identify a plurality of identified trees consistent with at least one of the plurality of 
query trees" (see [page 278, column 1, paragraph 4] and [page 278, column 2, paragraph 1] 
wherein pattern tree is equivalent to Applicant 's "query tree", and witness tree is equivalent to 
Applicant 's "identified tree"; also see [page 277, column 2, paragraph 5] for a tree operation 
which takes as input one or more sets of trees and produce as output a set of trees); 

"instructing the database component to delete the plurality of identified tree from the 
database" (see Lindblad et aL [0055] and [0178] wherein the subtree S(n) is equivalent to 
Applicant 's "identified tree"); and 

"instructing the database component to add the second set of input data to the database" 
(see Lindblad et al. , [0055] wherein the subtree S(n') is equivalent to Applicant 's "input data"). 

As to claim 19, this claim is rejected based on arguments given above for rejected claim 
18 and is similarly rejected including the following: 
Jagadish et al. as modified teach: 

""wherein each of the input data of the second set of input data comprises a data node" 
(see [page 278, column 2, paragraph 1 and 4] for input tree of interest), 

"wherein each data node have (1) a value, and (2) a same relative position as every other 
data node" (see page 278, Fig. 7 wherein pattern implies what is described in Applicant's claim 
language), 
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"wherein the mask has an extending node at the same relative position as each of the data 
nodes 5 ' (see Fig. 3 and Fig. 5), 

"wherein each of the plurality of the query trees comprises a query node at the same 
relative position as the data node and the extending node" (see [page 278, column 2, paragraph 
4] wherein pattern trees is equivalent to Applicant 's "query tree"), 

"wherein , when the mask is applied to the second set of input data to generate the 
plurality of the query trees, the extending node propagates the values of each of the data nodes to 
each of the respective query nodes" (see [page 278, column 1, paragraph 4] and [page 280, 
column 2, paragraph 3] wherein pattern tree created from the input data of the query is 
equivalent to Applicant 's "query tree"; also see [page 277, column 2, paragraph 5] for a tree 
operation which takes as input one or more sets of trees and produce as output a set of trees), 

"wherein the query nodes each have a different value" (see page 278, Fig. 3 wherein each 
node in the pattern tree P has different value), and 

"wherein the plurality of identified tree each comprise an identified node having the same 
relative position as each of the query nodes and having a same value of the query nodes" (see 
page 278, Fig. 3 and Fig. 5 wherein pattern tree P is equivalent to Applicant 's "query tree" and 
witness trees is equivalent to Applicant 's "identified tree"). 

As to claim 20, this claim is rejected based on arguments given above for rejected claim 
12 and is similarly rejected including the following: 
Jagadish et al. as modified teach: 
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"wherein the collection of tree data structures comprise heterogeneous data" (see Fig. 1 
for collection of subtrees comprising heterogeneous data as illustrated in Applicant 's claim 
language). 

8. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Deutsch et al. ("Storing Semistructured data with STORED", ACM: 1999) teach a 
technique that can use relational database management system to store and manage 
semistructured data such as XML data. 



Jagadish et al. ("TAX: A Tree Algebra for XML", Springer- Verlag: 2002) teach tree 
operations which can used to manipulate XML data. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Phuong-Thao Cao whose telephone number is (571) 272-2735. 
The examiner can normally be reached on 8:30 AM - 5:00 PM (Mon - Fri). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones can be reached on (571) 272-4085. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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